Surface structural modifications at the micrometer and nanometer scales have driven improved success rates of dental and orthopaedic implants by mimicking the hierarchical structure of bone. However, how initial osteoblast-lineage cells populating an implant surface respond to different hierarchical surface topographical cues remains to be elucidated, with bone marrow mesenchymal stem cells (MSCs) or immature osteoblasts as possible initial colonizers. Here we show that in the absence of any exogenous soluble factors, osteoblastic maturation of primary human osteoblasts (HOBs) but not osteoblastic differentiation of MSCs is strongly influenced by nanostructures superimposed onto a microrough Ti6Al4V (TiAlV) alloy. The sensitivity of osteoblasts to both surface microroughness and nanostructures led to a synergistic effect on maturation and local factor production. Osteoblastic differentiation of MSCs was sensitive to TiAlV surface microroughness with respect to production of differentiation markers, but no further enhancement was found when cultured on micro/nanostructured surfaces. Superposition of nanostructures to microroughened surfaces affected final MSC numbers and enhanced production of vascular endothelial growth factor (VEGF) but the magnitude of the response was lower than for HOB cultures. Our results suggest that the differentiation state of osteoblast-lineage cells determines the recognition of surface nanostructures and subsequent cell response, which has implications for clinical evaluation of new implant surface nanomodifications.